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Abstract 

We consider a class of (1, M)-elementary step functions on the p-adic Vilenkin 
group. We prove that (1, M)-elementary step function generates a MRA on p-adic 
Vilenkin group iff it is generated by a rooted tree on the set of vertices {0, 1, . . . p— 1} 
with root. Bibliography: 14 titles. 

keywords: zero-dimensional group, Vilenkin group, multiresolution analy- 
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1 Introduction 

In articles first examples of orthogonal wavelets on the dyadic Cantor 

group (p = 2) are constructed and their properties are studied. Yu.Farkov 
found necessary and sufficient conditions for a refinable function to 
generate an orthogonal MRA in the £2(6) -spaces on the p-adic Vilenkin 
group (3. These conditions use the Strang-Fix and the modified Cohen 
properties. 

In |7| this construction is given in a concrete fashion for p = 3. In [Sj, 
some algorithms for constructing orthogonal and biorthogonal compactly 
supported wavelets on Vilenkin groups are proposed. In p2]-[[E] two types 
of orthogonal wavelet examples are constructed: step functions and sums 
of Vilenkin series. 

Khrennikov, Shelkovich, and Skopina PH],[II] introduced the concept 
of a j9-adic MRA with orthogonal refinable function, and described a gen- 
eral pattern for their construction. This method was developed for an 
orthogonal refinable function ip with condition supp(^ C £>o(0), where 
Bq(0) = {x : \x\ p < 1} is the unit ball in the field Q p . Similar results 
were obtained for arbitrary zero-dimensional group [13] • The condition 
supp</? C Bq(0) is very important. S. Albeverio, S. Evdokimov, M. Skopina 
Q2] proved that if a refinable step function ip generates an orthogonal p- 



adic MRA, then supp^(x) C B (0). 

°This research was carried out with the financial support of the Russian Foundation for Basic Research 
(grant no. 13-01-00102). 
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On the other hand on Vilenkin groups Yu.A.Farkov constructs exam- 
ples of step refinable functions (p generating an orthogonal MRA with 
supp</? C Gi- In the author's work [14] a necessary condition for a support 
of orthogonal refinable step function are found: if step refinable (1,N)- 
elementary functions <p generated an orthogonal MRA on p-adic Vilenkin 
group, then supp^ C G^_ 2 - 

In this work we study a structure of the set supp^. We prove that (1, N)- 
elementary function ip generates an orthogonal MRA on £>-adic Vilenkin 
group iff the function <p is generated by means of some tree. For any tree 
we give an algorithm for constructing corresponding refinable function and 
orthogonal wavelets. 

The paper is organized as follows. We consider ]9-adic Vilenkin group 
as a zero-dimensional group (G, +) with condition pg n =0. Therefore, 
in section 2, we recall some concepts and facts from the theory of zero- 
dimensional group. We will systematically use the notation and the results 
from [TBj.p^j. 

In section 3 and the following sections we consider MRA on £>-adic 
Vilenkin group 0. In section 3 we study refinable step- functions which 
generate the orthogonal MRA. We define a class of (N, M)-elementary set 
and prove that the shifts system <p(x — h)heH is orthonormal if supp<^ is 
(N, M)-elementary set. 

In section 4 we introduce such concepts as "a set generated by a tree" 
and "a refinable step function generated by a tree" and prove, that any 
rooted tree generates a refinable step function that generate an orthogonal 
MRA on Vilenkin group. 

In section 5 we give an algorithm for constructing orthogonal wavelets 
according to the tree. 

2 Preliminaries 

We will consider the Vilenkin group as a locally compact zero-dimensional 
Abelian group with additional condition p n g n = 0. Therefore we start 
with some basic notions and facts related to analysis on zero-dimensional 
groups. More information it is possible to find in j[T2"]-[[T4"]. 

Let (G, +) be a locally compact zero-dimensional Abelian group with 
the topology generated by a countable system of open subgroups 

■■■ D G- n D • • • D G i D Go 3 G\ D • • • D G n D • • • 
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where 

+00 +00 

\J G n = G : p| G n = {0}, 

n=— 00 n=—oo 

p n be an order of quotient group G n /G n +\. We will always assume that 
all p n are prime numbers. We will name such chain as basic chain. In this 
case, a base of the topology is formed by all possible cosets G n +g, g G G. 
We further define the numbers (tTin)rt^oo as follows: 

m = 1, m n+ i = m n • p n . 

Let ji be a Haar measure on G, we know that fiG n = — • Further, let 



G , 



fix) dfi(x) be the absolutely convergent integral of the measure \i. 
Given an n G Z, take an element g n G G n \ G n +i and fix it. Then any 
x G G has a unique representation of the form 

+00 

x= ^2 a n9m a n = 0,p n -l. (2.1) 

n=— 00 

The sum (12.11 ) contain finite number of terms with negative subscripts, 
that is, 



x 



= ^ a n9m a n = 0,Pn~ 1, CL m ^ 0. (2.2) 



We will name system (g n )nez as a basic system. 

Classical examples of zero-dimensional groups are Vilenkin groups and 
groups of £>-adic numbers (see [12, Ch. 1, §2]). A direct sum of cyclic 
groups Z(j?k) of order pk, k G Z, is called a Vilenkin group. This means 
that the elements of a Vilenkin group are infinite sequences x = {xk)t=-oc 
such that: 



1) x k = 0,p k - 1; 

2) only a finite number of Xk with negative subscripts are different from 
zero; 

3) the group operation + is the coordinate-wise addition modulo p^, 
that is, 

x+y = (x k +y k ), x k +y k = (x k + y k ) modp k . 
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A topology on such group is generated by the chain of subgroups 



G n = {x e G : x = (. . . , 0, 0, . . . , 0, x n , x n+h . . . ), x v = 0,p v -l, v > n}. 

The elements g n = (...,0,0,1,0,0,...) form a basic system. From def- 
inition of the operation + we have p n g n = 0. Therefore we will name a 
zero-dimensional group (G, +) with the condition p n g n = as Vilenkin 
group. 

By X denote the collection of the characters of a group (G, +); it is 
a group with respect to multiplication too. Also let G^ = {x £ X : M x G 
G n > x{ x ) = 1} be the annihilator of the group G n . Each annihilator G^ 
is a group with respect to multiplication, and the subgroups G^ form 
an increasing sequence 



• • ■ c G L _ n c • • • c G^ c G{ c • • • c Gi c • • ■ (2.3) 

with 

+ 0O +0O 

(J Gi = X and p| Gi = {l} 1 



the quotient group G^ +1 /G^ having order p n . The group of characters X 
is a zero-dimensional group with a basic chain (12.31 ). The group may be 
equipped with the topology using the chain of subgroups (12.31 ). the family 
of the cosets G^ • x, X ^ ^> being taken as a base of the topology. The 
collection of such cosets, along with the empty set, forms the semiring 3£ . 
Given a coset G^-x, we define a measure v on it by v{G^-x) = V {G^) — 
(so that always ii{G n )v{G^) = 1). The measure v can be extended onto 
the cr-algebra of measurable sets in the standard way. One then forms the 

absolutely convergent integral / F(x) dv(x) °f this measure. 

Jx 

The value x{d) °f the character x a t an element g G G will be denoted 
by (%, g). The Fourier transform / of an / G L/2(G) is defined as follows 



f(x)= / f(x)(x,x)dfj,(x) = lim / f(x)(x,x)d/i(x), 
Jg n ^ +QO Jg_„ 

the limit being in the norm of L,2(X). For any / G L,2(G), the inversion 
formula is valid 

f( x )= / T(x)(x,x)du(x) = lim / f{x){x,x)du(x); 
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here the limit also signifies the convergence in the norm of L2(G). If /, g G 
L>2(G) then the Plancherel formula is valid 

/ f{x)g{x)dfi{x) = / f{x)g{x)dis{x)- 

JG JX 

Provided with this topology, the group of characters X is a zero-dimensional 
locally compact group; there is, however, a dual situation: every element 
x G G is a character of the group X, and G n is the annihilator of the 
group G^- The union of disjoint sets Ej we will denote by [J Ej. 

For any n G Z we choose a character r n G G^ +1 \G^ and fixed it. (r) ne ^ 
is called a Rademacher system. Let us denote 

H = {h G G : h = a-ig-i+a-2g-2+ ■ ■ ■ +a_ s ,g_ s , s G N, aj = 0, p — 1}, 

Hq = {h G G : h = a-i(/-i-(-a-2fi , -2+ • • • +a-s5 f -s, =0,p-l},sGN. 
The set Hq is an analog of the set No = N|J{0}. 

If in the zero-dimensional group G p n = p for any n G Z then we 
can define the mapping A: G — > G by Ac := X^n^oo a n9n-i-> where 
x = X^n^-oo a raSV* G G. The mapping A is called a dilation operator 
if A(x+y) = Ax\Ay for all x,y G C By definition, put (xA, #) = (x> Ax). 

Lemma 2.1 (|14j) For any zero- dimensional group 
1) J (x,x)du(x) = l Go (x), 2) f(x,x)d/i(x) = l G x(x)- 

Go 1 Go 

Lemma 2.2 (|14|) = p for any n G Z ana 7 £ae mapping A is additive 
then 

1) J (x,x)dv(x) =p n l Gn {x), 

2) J(x,x)dfi(x) = ±l G x(x). 

G n 

Lemma 2.3 (|14|) Let Xn,s = r n nr nTi ■ ■ ^n+s be a character does not 
belong to G^. Then 

J (x, x) dv{x) = p n (Xn, s , x)l Gn (x). 

II. s 

Lemma 2.4 (P3J) Let h n ^ s = a n -ig n -i+a n -2g n -2+ ■ ■ ■ +a n - s g n - s £ G n . 
Then 

J (x,x)dfi(x) = -^(x,h niS )l G ±(x). 
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Definition 2.1 ([13]) Lei M,iV G N. £>eno£e &y ® M (G- N ) the set of 
step-functions f G ^(G) swc/i ijsupp/ C G-n, and 2) f is constant 
on cosets Gm+9- Similarly is defined D-n(G^ i ) . 

Lemma 2.5 ([H]) Let M,N G N. / G ® M (G- N ) z/ and only if f e 
D-n(Gm)- 

3 MRA and refinable function on Vilenkin groups 

In what follows we will consider groups G for which p n = p and pg n = 
for any n G Z. We know that it is a Vilenkin group. We will denote a 
Vilenkin group as 0. 

In this group we can choose Rademacher functions in various ways. We 
define Rademacher functions by the equation 



In this case 




Our main objective is to find a simple algorithm to get a refinable step- 
function that generates an orthogonal MRA on Vilenkin group. 

Definition 3.1 A family of closed subspaces V n , n G Z, is said to be 
a multiresolution analysis of Z>2(0) if the following axioms are satisfied: 

Al) V n c K+i; 

U^Vn = L 2 (<3) and f\ eZ K = {0}; 

A3) f{x) G V n -<=4> f(Ax) G V n+ i (A is a dilation operator); 

A4) f(x) G Vo =4> f(x—h) G Vb for all h G i?o/ (Ho is analog ofZ). 

A5) there exists a function cp G 1/2(0) swc/i £/m£ £/ie system ((p(x—h))heH 
is an orthonormal basis for Vq. 

A function cp occurring in axiom A5 is called a scaling function. 
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Next we will follow the conventional approach. Let <p(x) ££2(0), an d 
suppose that (p(x—h))h£H is an orthonormal system in £2(0). With the 
function p and the dilation operator A, we define the linear subspaces 
L n = ((f(A n x—h))heH Q and closed subspaces V n = L n . It is evident that 
the functions p^ip 

heH form an orthonormal basis for V n , n £ Z. If 
subspaces V n form a MRA, then the function ip is said to generate an MRA 
in 1,2(0). If a function ip generates an MRA, then we obtain from the axiom 
Al 

ip(x) = J2 PhV>(Ax-h) (J2 W 2 < +00) . (3.1) 

heH a 

Therefore we will look up a function p £ £2(0), which generates an MRA 
in 1,2(0), as a solution of the refinement equation (13.11 ). A solution of 
refinement equation ( 13.11 ) is called a refinable function. 



Lemma 3.1 ([H]) Let p £ D m (0-at) be a solution of ( TO) . Then 



p(x)= J2 MAx-h) (3.2) 



The refinement equation (13.21 ) may be written in the form 



<p(x) = rn Q (xMxA- 1 ) J (3.3) 

where 

Mx) = - V P h ( X A-\h) (3.4) 

P L / 



is a mask of the equation ( 13.31 ) 



Lemma 3.2 (|14|) Let p £ £>m(0_at). T/ien the mask rao(x) constant 



on cosets 0^C- If <P(^- N ) ^ ^en m o (0^v) = 1. 

Lemma 3.3 (|14|) T/ie maskmo(x) is a periodic function with any period 
rfrj 2 . . . rf s (s £ N, = 0,p- 1, J = M). 

So, if mo(x) is a mask of ( 13.31 ) then 
Tl) mo(x) is constant on cosets 0:^C 

T2) mo(x) is periodic with any period r" 1 ^ 2 . . . r" s , Oj = 0, p — 1, 
T3) m o (0^v) = 1. 

Therefore we will assume that tuq satisfies these conditions. 
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Theorem 3.1 (|14|) mo(x) is a mask of equation j\3. 3\) on the class D-n(^m) 
if and only if 

m Q { X )m Q { X A- 1 ) . . . m ( X A- M - N ) = (3.5) 

on \ &m- If, in addition, the system cp(x—h)heH is orthonormal, 

then ip(x) generate an orthogonal MR A. 

So, to find a refinable function that generates orthogonal MRA, we need 
take a function rao(x) that satisfies conditions Tl, T2, T3, ( 13.51 ). construct 
the function 

oo 
k=0 

and check that the system (p(x—h)heH a is orthonormal. 

For any zero-dimensional group G the shifts system (cp(x—h))heH is 
orthonormal if the condition |^(x)| = 1g ± (x) is valid |14| . For Vilenkin 
group we can give another condition. 

Definition 3.2 Let N, M G N. A set E C X is called (N, M) -elementary 
if E is disjoint union of p cosets 

*°-N^J — ^-N ' -N '-N+1 ■ ■ ■' -1 '0 • • • ' M-l ~ ^-N^rlj; 

V v /V V~ 



j = 0, 1, ...,p N — l,j = a- N + a- N+ ip H \-a-ip N 1 [a v = 0,j9 - 1) such 

that 

P N -i 

j=o 

^ for any I = 0, M + iV - 1 tfie intersection (8± N+l+1 \ ®± N+ i) f)E 

Lemma 3.4 The set Hq C (3 is an orthonormal system on any (N,M)- 
elementary set E C X. 

Proof. Using the definition of (N, M)-elementary set we have 

P N -i 

{X,h)(x,g)dv(x) = ^2 / U,h){x,g)dv(x) = 

E 3 



P N -1 f 

3=0 J 



X 



= J2 l 0%o(CT)(^' /i )(^'5 , ) G?z/ ( :c ) = 

3=0 { 

P N -l » 

= X / 1 e\^ j (x)(x,h)(x,g)(Vj,h)('n j ,g)di/(x). 

3=0 { 

Since 

h) = (Crf . . . r°^z{, a_ip_i+a_ 2 p- 2 + • • • +a- s P- s ) = 1, 
fe, 0) = (Crf . . . r a M M _~^ 6-1P-1+6-2P-2+ . . . +6_ s p_ s ) = 1, 

then 

y (x, M (x, 9) dv(x) J (X, h ) (x, 9) dv(x) = J (x, h) (x, 9) dv(x) = 

E j= ° O X 

= <W □ 

Theorem 3.2 Lei (0, +) 6e anp-adic Vilenkin group, E C (3^ an (TV, M)- 
elementary set. If\<p(x)\ = ^-e(x) on X then the system of shifts (if (x—h))heH 
is an orthonormal system on 0. 

Proof. Let Hq C Hq be an finite set. Using the Plansherel equation we 
have 

J tp(x-g)A x -g) M x ) = J l£(x)l 2 (x,#)(x^)<Mx) = J (x,^)(x,p)<Mx) = 

= XI / (x> h )(x,g)dv(x)- 

Transform the inner integral 

J (X, h) (x, g) dv{x) = J 1©^ Cj (x) (X, h) (x, 0) <Mx) = 

^nQ X 

= / 1 <8± N ( j (x r l3')(xrij,h-g)dv(x) = / V^xxXx^j, ^-#) <Mx) = 



.jvsj vi - vi 'J' v/v ' ; ^-n^j 

X X 
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= J (xrij,h-g)dv(x). 

Repeating the arguments of lemma 3.4 we obtain 

J ip(x-h)(p(x-g) dfi(x) = S hig . □ 

Theorem 3.3 (|14|) Let(p(x) G $)m{8-n)- A shifts system ((p(x—h))heH 
will be orthonormal if and only if for any a_7v, a_jy+i, • • • , a-i = (0,p— 1) 

£ l«6V!?.-r;'...0| 2 = l. (3-6) 

a ,ai,...,a M -i=0 

Lemma 3.5 (|14|) Let (p G D^n(®m) be a solution of the refinement 
equation 

and ((p(x—h))heH a be an orthonormal system. 
Then for any a-N, ot-N+i, ■ ■ ■ , ol-i — 0, p — 1 

£ K(« VV'VhS ' ' ' r -l'''o°)| 2 = 1- (3-7) 

ao=0 

4 Trees and refinable functions 

In this section we reduce the problem of construction of step refinable 
function to construction of some tree. 

We will consider some special class of refinable functions (f(x) f° r which 
|(/3(x)| is a characteristic function of a set. Define this class. 

Definition 4.1 A mask rao(x) is called N -elementary (N G No) if mo(x) 
is constant on cosets &-^ N x, ^ s modulus mo(x) has two values only: and 
1, and mo(<&_ N ) = 1. The refinable function <fi(x) with Fourier transform 

oo 

is called N -elementary too. N -elementary function cp is called (N,M)- 
elementary if <p(x) ^ ^-n{^m)- In this case we will call the Fourier 
transform (p(x) (N, M)- elementary, also. 
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Definition 4.2 Let E = [J <SVi c ^1 &e an {1,1) -elementary 



a-i,ao 



set. We say that the set Ex is a periodic extension of E if 



oo p— 1 

& = U U ^ v ? 2 • • • r 

,s=l ai,...,O! s =0 



W^e 5a?/ £/m£ the set E generates an (1, M) elementary set E, if f] Ex A 71 = 

n=0 

E. 

M+1 /M+1 \ 

Since E x D <&± N then f| = £ and fl E x A n D^m+A^m) = 

n=0 \ n=0 / 

0. The converse is also true. Since 

'M+1 \ 



n=0 



Then we have 

'M+2 



/M+1 



n z* An n( M+ 2 \^M+i) = &n n ^n^+i \ u 

n=0 / \n=0 / 

= E x p|0 = 0. 

Let us write the set {0, 1, ... ,p — 1} in the form 

{0, u h u 2 , . . . , it g , ai, a 2 , . . . , Op- q -i} = V, = u , 

where 1 < q < p — 1. We will consider the set V as a set of vertices. 
By T(0, Ui, 1*2, ... , Wg, «i, Q!2, . . . , ap- g -i) = we will denote a rooted 

tree on the set of vertices V, where is a root, Ui, U2, . . . , u q are first level 
vertices, ai, 0:2, . . . , ct v - q -\ are remaining vertices. 
For example for p = 7, q = 2, ui = 3, 1*2 = 5 we have trees 





or 



Figure 1 



Figure 2 



and so on. 
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For any tree path Pj = (0, Uj, a s _i, a s _2, • • • , c% ot—i) we construct the 
set of cosets 

For example for the tree on Figure 2 and the path (0, 3, 2, 6) we have 3 
cosets 

V-i, <s Wo 3 , 3 Wo, 

for the path (0,3,1) we have two cosets 




T 



We will represent the tree T(V) as the tree Vp) where Tj are 

tree branches of T(V) with uj as a root. By Ej denote a union of all cosets 
(14.11 ) for fixed j and set 

(jJ^jLI®-!- < 4 - 2 ) 

It is clear that E is an (1, 1) elementary set and £" C (5^. 

Definition 4.3 Le£ Ex be a periodic extension of E. We say that the tree 

oo 

T(V) generates a set E,ifE= f| E x A n . 

Lemma 4.1 Let T(V) be a rooted tree with as a root. Let E C X 
be a set generated by the tree T(V), H a hight ofT(V). Then E is an 
(1, H — ^-elementary set. 

Proof. Let us denote 

00 

m( X ) = lE x (x): M( X ) = l[m(xA- n ). 

n=0 

First we note that M(x) = ^e(x)- Indeed 

Uix) = 1 X G E O Vn, G O Vn, 1^0^) = 1 ^ 

OO 

Vn, m{ X A- n ) = 1 <^Y[m{ X A- n ) = 1 <^> M(x) = 1. 

n=0 
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It means that M(x) = 1e(x)- 

Now we will prove, that 1e(x) = for x G ®h-i \ ®h-2- Since &x D ^-1 
it follows that 1^(0^.4^) = 1^(0^) = 1. Consequently 

oo H-l 
n=0 n=0 

if X G ®h-i\®h-2- Let us denote m^z^r^^g) = \+k<p- By the definition 
of cosets (14.11 ) m(0^ 1 rL 1 ro) 7^ the pair i) is an edge of the tree 



T(V). 

We need prove that 

M«V^C...r°"-)=0 

for oh_2 7^ 0. Since is a periodic extension of E it follows that the 
function m(x) = ljj (x) is periodic with any period r^V^ 2 . . . r" s , s G N, 
i.e. m(x r i lr 2 2 ■ ■ ■ r" s ) = m(x) when x G (S^. Using this fact we can write 
M(x) for x G 0^ \ (S^ H 2 in the form 

If Ao, ff _ 2 = then M(0i 1 C) = 0. Let Ao, ff _ 2 7^ 0. It means that ctn-2 = 
for some j = l,q. If A aH _ 3+paH _ 2 = then M(0^ 1 C) = 0. Therefore 
we assume that \ aH -3+pa H -2 0. It is true iff the pair (oh_2, CKfz-3) is 
an edge of T(V). Repeating these arguments, we obtain a path (0,Uj = 
qh-2, &H-3, ■ ■ ■ , &s) of the tree T(V). Since hight(T) = H it follows that 
s > 0. Consequently (a s , a s -i) is not edge and A as 1+J3Q , s = 0, where s > 0. 
It means that M (0:^0 = 0. 

Now we prove that E is (1,H — 2) elementary set. Indeed, any path 
(0, Uj = a s -i, ■ ■ • , cko, a_i) defines the coset 0^ 1 r Q ; 1 Vo o . . . r"^ 1 C E. 
But for any a_i = 0,_p — 1 there exists unique path with endpoint a_i and 
starting point zero. It means that E is (1, H — 2)-elementary set. □ 

Theorem 4.1 Let M,p G N, p > 3. Le£ E" C (£>f f 6e an (1, M) -elementary 
set, G Q-i((&m), \(f(x)\ = l^(x)? ^(x) ^ e solution of the equation 

if(x) = m Q (xMxA- 1 ), (4.3) 

where mo(x) a 1-elementary mask. Then there exists a rooted tree T(V) 
with height(T) = M + 2 generates the set E. 
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Prof. Since the set E is (1, M)-elementary set and |<£(x)| = 1e(x)> it 
follows from theorem 3.2 that the system ((p(x—h))heH is an orthonormal 
system in £2(6). Using the theorem 3.3 we obtain that for a_i = 0,p — 1 

£ i«GV-,v;'...of = i. 

ao,ai,....aM-i=0 



Since is a solution of refinement equation ( 14.31 ) it follows from lemma 3.5 
that for a -1 = 0,p — 1 

p-i 

^K^V-rOl^l. (4.4) 

a =0 

Let as denote Ao,_ 1+pao := mo(6^ 1 r Q ; 1 VQ ). Then we write ( 14.41 ) in the form 



p-i 

iK^+paol 2 = 1- ( 4 -5) 



a =0 



Since the mask mo(x) is 1-elementary it follows that |Aj +ra | take two value 
only: or 1. 

Now we will construct the tree T. Let it be a family of cosets (S^C C 0f 7 
such that ^((SijC) 7^ and 0^ ^ it. We can write a coset G it in 

the form 

V-l' -1 '0 • • • 'M-l • 

If giiC G <£^ \ (n < M) then (g^C = V-I*C • • • C-lS "n-i = 



Let u G l,p — 1. By T u we denote the set of vectors (u, a n -\, . . . , ao, ot-i) 
for which 0^ 1 r a 1 Vo° . . . r"""iV^ G it. We will name the vector 
(w, a n _i, . . . , ao, a_i) as a path too. So T u is the set of pathes with starting 
point u, for which ( ) 3((5^ 1 r a 1 1 rQ . . • /"""^V^) 7^ 0. We will show that T u is 
a rooted tree with u as a root. 

1) All vertices otj, u of the path (u, a n -i, . . . , «o, are pairwise dis- 
tinct. Indeed 

( ) 5(0^ 1 r_ 1 1 rQ . . . r n n _ /r") = Ao,_ 1+ao pA ao+aiP . . . X an ^ x +pu^u 7^ 0, w 7^ 0. 

If a n -i = it then |A M+pu | = |A u+?3 o| = 1 that contradicts the equation ( 14.51 ). 
If a n -\ = then |Ao+ pM | = |Ao+ p o| = 1 that contradicts the equation 
( 14.51 ) too. Consequently a n _i ^ {0,w}. By analogy we obtain that ai 
{0, u, a n -i, . . . , a t+2 , a t+ i}. 
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2) If two patches (u, a n -i, . . . , ao, ct-i) and (u, (3i-i, ■ ■ ■ , , /3q, j3-\) have 
the common subpath (w, o^_i, . . . , cx k — j+i-> Q-k—j) — i u i Pi—ii ■ ■ ■ ■> Pl—j+h Pi—j) 
and a k -j-i ^ Pi-j-i then {a_ b a , . . . , a k -j-i] fK^-b A), • ■ ■ , A-j-i} = 0- 
Indeed, assume 

{a_i, a , . . . , ajb-j-i} A), • • • , Pi-j-i} 7^ 0- 

Then there exists v G a , • ■ ■ , afc-j-i} fl{^-i> A), ■ ■ ■ , Pi-j-i}- 

Assume that v ^ o>k-j-i- Then v = a v , — l<v<k — j — 2 and v = 
— 1 <ytx<Z — J — 1. It follows that 

(u = a k , ■ ■ ■ , a k -j, aie-j-h ■ ■ ■ > o^i, °^ = ft*, /V-i> • • ■ , Ah G T u 



(u = . . . , (3i-j = a k -j, Pi-j-i, . . . , fin-i, ...,fio, P-i) G r u . 

So we have two different patches with the same sheet But this con- 
tradicts theorem 3.3. This means that T u has no cycles, consequently T u 
is a graph with u as a root. 

3) By analogy we can proof that different trees T u an T v has no common 
vertices. It follows that the graph T = (0, T Ul , . . . , T u ) is a tree with as 
a foot. 

4) It is evident that this tree generates refinable function cp with a 
mask mo- Show that height(T) = M + 2. Indeed, since (p G it 
follows that there exists a coset 0£ 1 r a 1 Vo° . . . t°^Z\i &m-i 7^ for which 
\(p((5 J z 1 r a 1 1 rQ a ...r^ I Si)\ = 1. This coset generates a path (0, a^-i = 
u, olm-2-, ■ ■ ■ , ao, a-i) of T. This path contain M + 2 vertex. It means that 
height(T) > M+2. On the other hand there isn't coset 0ZiC C <5m +1 \®m> 
consequently there isn't path with L > M+2. So height (T) = M+2. Since 
supp</3(x) is (1, M)-elementary set, it follows that the set of all vertices of 
the tree T is the set {0, 1, . . . ,p — 1}. The theorem is proved. □ 

Definition 4.4 Let T(V) be a rooted tree with as a root, H a hight 
of T(V), V = {0,1,. ..,£>— 1}. Using cosets (14.11 ) we define the mask 
m o{x) i n the subgroup 0^ as follows: mo(^Zi) = l,mo(0z 1 r!_ 1 7Q) = \+ p j, 
\Xi +p j\ = 1 when (S^rl^l C E, ( IP ). |A z+ro | = 1 w/ien (Szirljrj C 
0^ \ £\ Let us extend the mask rao(x) on the X \ 0^ periodically, i,e 
m o{x r i lr 2 2 ■ ■ ■ r s s ) = m o{x)- Then we say that the tree T(V) generates the 
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00 

mask mo(x)- Set <p(x) = Y[ m o{x^ n )- It follows from lemma 4-1 that 

1) SUpp(^(x) C ®h_2, 

2) <p(x) i s 0-> H ~ 2) elementary function, 

3) (p(x—h))h£H Q is an orthonormal system. 

In this case we say that the tree T(V) generates the refinable function ip(x). 
Theorem 4.2 Let p > 3 be a prime number, 

V = {0, u h u 2 , ■ . . , u q , a h a 2 , . . . , fflp-g-i} 

a set of vertices, T(V) a rooted tree, the root, Ui, u 2 , ■ ■ ■ , u q a first level 
vertices. Let H be are height ofT(V). By ip(x) denote the function gen- 
erated by the T(V). Then (p(x) generate an orthogonal MRA on p-adic 
Vilenkin group. 

Proof. Since T(V) generates the the function ip then l)(p G D_i(0] L ), 
2)(f(x) is (1 3 -ST — 2) elementary function, S)(p(x) is a solution of refinable 
equation (13.31 ). 4)(ip(x—h))heH a is an orthonormal system. From the theo- 
rem 3.1 it follows that <p(x) generates an orthogonal MRA. □ 

Remark. It is possible to give an algorithm for constructing the re- 
finable function (f(x). Let T(V) be a tree on the set {0,1,..., p — 1}. 
Construct a finite sequence (Aj+j p )fj =0 as follows: Ao = 1, |Aj +5 ,j| = 1 if 
the pair is an edge of T(f). For any vertex a_i we take the path 
(0 = a s+ \, Uj = a s , a s -i, . . . , ao, a_i) and suppose 

thfO*, 1 AV"" « s -i a s \ _ \ \ \ \ 

fV^-l'-l'O • • • ' s-1 ' s 1 s+l) ~ A a-i+a p ^a +aiP A a s _i+a s p A a s • 

Otherwise we suppose <p(&-iC) = 0. Then (p generates an orthogonal MRA 
on p-adic Vilenkin group 0. 



5 Construction of wavelet bases 

In P and [7] Yu.A.Farkov reduces the problem of p-wavelet decomposition 
into a problem of matrix extension. We will use more simple method [13 . 



As usual, W n stands for the orthogonal complement of V n in V^+i: that 
is V n+ i = V n W n and V n ±.W n (n G Z, and denotes the direct sum). 
It is readily seen that 

1) / e W n & f(Ax) e W n+1 , 

2) W n ±W k for k^n, 

3) ®W n = L 2 (<5), neZ. 
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From theorems 4.1, 4.2 we derive an algorithm for constructing wavelet 
bases. 

Step 1. Choose an arbitrary tree T(V) = T(0, Ui, . . . , u q , ai, . . . , a p - q -i) 
on the set V = {0, 1, . . . ,p — 1}. Let H be a height of the tree T(V). 
Step 2. Choose a finite sequence (Xi+j p )^ =0 such that Ao = 1, |Ai+j P | = 1 
if the pair (j, i) is the edge of the tree T(V), \\i+j P \ = otherwise. 
Step 3. Construct the mask mo(x) and Fourier transform <p(x) using 
definition 4.4. It is clear that E = supp((£(x)) is (1, H — 2)-elementary set. 
Step 4. Find coefficients {3 n for which 

Mx) = - E MxA-\h). (5.1) 
F heH™ 

To find coefficients we write this equation in the form 

Mxk) = - E ft(x*> ^fy) ( 5 - 2 ) 

where 

hj = a-i5 r -i+a-25 , -2, j = ci-i + fl-i, 0,-2 = 0,p — 1. 

Xfc e ©^ir"iVo°, A: = a_i + a p, a_i, a = 0,p - 1. 

Since the matrix ^(xk, A~ l hf) of this system is unitary it follows that 
the system (15.21 ) has a unique solution. 

Step 5. We set m/(x) = mo(xV)> 1 = x o = {x : l™o(x)l = !}■ 

Clearly, m/(x) may be written as 

^(x) = - E ^(xV^i = - E tftxM- 1 ^ 

where f3® = /^(tq, A~ l h). By the construction of <p(x) we have \mi(Xor l ) \ = 
1, |m/(Xoro)| = for v ^ /, mi(x) m k{x) = when k ^ I. 
Step 6. Define the functions 

^(x) = E P^<p(Ax-h). 
heH^ 

Theorem 5.1 The functions ipi(x—h), where I = l,p— 1, h G Hq, form 
an orthonormal basis for Wq. 
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Proof, a) We claim that (</?(•— g^), ^zC' - # )) = for any G Hq. 

Since 

1- 



0-hix) = (x,h)(p(x), <PA-- g (x) = -{x,A l g)<p(xA l ] 

y p 



it follows that 



M-g^M'-g®)) = / 0(xmxA- 1 )(x,g^)(x,g {2) )rni(x)du( x ) = o 



x 



because supp(^(x) = E and mi(E) = 0, / = l,p — 1. 

b) By analogy 

(^(•V 1) ),^(-V 2) )) = y l^- 1 )l 2 (x^ (2) V 1) W(x)^x)^(x) = o 

when k I. 

c) We verify that (ipi(--g^),ifii(--g^)) = 0» provided that g^\g^ G #0 
and f/ 1 ) 7^ </ 2 ). Write this scalar product in the form 

m-9 {1) )M--9 m )) = J \^xA- l )\\x,g {2) -g {l) )\m{x)\ 2 dv{x) = 

x 

= f {x,g {2) -g {l) )dv{x). 

EAC\X r l 

Show that EA{^\Xqt 1 q is an (1, H — l)-elementary set. By the definition 
E = |J £ V^C • • • r«*r° s+1 (s < H - 3) (5.3) 

(0,a s ,a s _i,...,ao,Q!_i)er(V) 

where the union is taken over all paths (0, a s , a s _i, . . . , c% of the tree 



Tiy). It means that for any a_i = 0,_p — 1 the union ( 15.31 ) contains unique 

coset 6V-i lr o°---C r °+i- 
Consequently 

(0,a„a s _i ) ...,ao,a-i)er(V) 

= E U ®iir-lV a -'...C 1 r2 +2 . 

a- 2 =0 (0,a s ,a s -i,-,ao,a-i)£T(V) 

18 



On the other hand 

-Vu/{, - U U U ^V 7 -lV ^...^. 

Therefore 

7-i=0 (0,a 8 ,a a _i,...,a_i=7o+i,7-i)eT(V) 

It means that EAf] XqTq is (1,H — l)-elementary set. By lemma 3.4 it 
follows that 

d) We claim that any function / G Wq can be expanded uniquely in a 
series in (ipi(x—g))i = i^i^ geHQ . The proof of this fact may be found in [13], 
theorem 5.1. □ 

Step 7. Since the subspaces (Vj)j & z form an MRA in £2(6), it follows 
that the functions 

(ip^x-h)) I = l,p-l, neZ,heH 

form a complete orthogonal system in Z/2(G5). 
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